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What is claimed is: 



1. A method for processing data in/a statistical 
remultiplexer that receives a plurality of channels, 
comprising the steps of: 

recovering video frames froij/the channels; 

delaying transcoding of t^e video frames while 
obtaining statistical information therefrom; 

determining respective bit rate need parameters 
for the video frames according to the obtained 
statistical inf ormatiorj' thereof; and 

transcoding the yrespective video frames in 
accordance with the /respective bit rate need parameters 
following the delaying thereof. 

2. The method of claim y( wherein: 
the delaying of the vi^) frames is achieved by 

storage thereof in a lookahead buffer. 



3. The method of claim 1, Comprising the further 
steps of: 

storing the respective bi^f rate need parameters in 
a storage device; and 

recovering the bit rate/" need parameters from the 
storage device for the respective video frames for use 
in transcoding thereof 

4. The method of/ claim 1, wherein: 
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the statistical information of a' /respective video 
frame that is used for determining the respective bit 
rate need parameter comprises an averrage quantizer 
scale value thereof, / 

5. The method of claim 1, therein: 

the statistical inf ormation/of a respective video 
frame that is used for determining the respective bit 
rate need parameter comprises aJ number of bits therein. 

6. The method of claim/ 1, wherein: 

the statistical information of a respective video 
frame that is used for determining the respective bit 
rate need parameter comprises an average bit rate 
associated therewith. / 

7. The method of claim 1, wherein: 

the statistical information of a respective video 
frame that is used for /determining the respective bit 
rate need parameter comprises a number of bits in 
macroblocks therein. / 

8. The methoa of claim 1, wherein: 

the statistical information of a respective video 
frame that is used for determining the respective bit 
rate need parameter comprises a macroblock resolution 
thereof . / 
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9. A statistical remultiplexer that/ receives a 
plurality of channels, comprising: 

means for recovering video frames ^rom the 
channels ; 

means for delaying transcoding ofJ the video frames 
while obtaining statistical information therefrom; 

means for determining respective bit rate need 
parameters for the video frames according to the 
obtained statistical information thereof; and 

means for transcoding the respective video frames 

/ 

m accordance with the respective /bit rate need 
parameters following the delaying/ thereof . 



10. A method for processing data in a statistical 
remultiplexer that receives a plurality of channels 
comprising video frames, comprising the steps of: 

updating a transcoding b^t rate for at least a 
particular video frame a plurality of times at 
successive intervals as transcoding thereof progresses; 

bounding the updated ^coding bit rates by at 
least one of minimum and maximum levels that are also 
updated in each of the successive intervals to provide 
corresponding bounded and updated transcoding bit 
rates; and 

allocating the b6unded and updated transcoding bit 
rates for transcoding corresponding portions of the 
particular video f/ame in the successive intervals. 



f^fame 
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11. The method of claim 10 , wherein: 
the successive intervals are pemodic. 

12. The method of claim 10, wherein: 
the updated transcoding bit rates are bounded by 

both minimum and maximum levels that are updated in 
each of the successive intervals po provide the 
corresponding bounded and update^ transcoding bit 
rates . 

13. The method of claim /.0 , comprising the 
further step of : 

computing a target framef size for each video frame 
that indicates an amount of nata that is expected to 
result from transcoding thereof; 

wherein video frames whose associated target frame 
size is greater than a number of pre -transcoding bits 
thereof bypass transcoding. 

14. The method of /claim 10, comprising the 
further step of : 

computing a target frame size for each video frame 
that indicates an amount of data that is expected to 
result from transcoding thereof; 

wherein video frames whose associated target frame 
size is within a predetermined difference from a number 
of pre- transcoding bits thereof bypass transcoding. 

/ 
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15. The method of claim 10, comprising the 
further step of: 

allocating a variable amount of transmission 
bandwidth for passthrough data of thf plurality of 
channels; and 

adjusting an amount of transmission bandwidth for 
transcoding the video frames in the plurality of 
channels in accordance with said ^.locating step. 

16. The method of claim 10/ wherein: 

the statistical remultiplexer outputs a transport 
stream comprising a plurality of statistical 
remultiplexing groups of channels; and 

respective portions of a/total available 
transmission bandwidth are used to configure respective 
ones of the statistical remultiplexing groups. 

17. The method of cla/lm 10, comprising the 
further steps of : 

delaying the updated /and bounded transcoding bit 
rates in the successive intervals according to a delay 
associated with an associated transcoding engine; and 

allocating transmission bit rates in accordance 
with the updated and bqrunded transcoding bit rates 
after the delaying thereof for transmitting the 
particular video frame after transcoding thereof. 
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18. The method of claim 17, compri^ang the 
further step of : 

providing a number of packets of tfhe particular 
video frame after transcoding thereof ko a multiplexer 
for multiplexing with packets of at Least one other of 
the channels in accordance with the Allocated 
transmission bit rates. 



19. The method of claim 10, /comprising the 
further step of 

computing a target frame si£e for the particular 
video frame that indicates an amount of data that is 
expected to result from transcqding the particular 
video frame; 

wherein the transcoding J6it rate for the 
particular video frame in the successive intervals is 
determined in accordance wit/h the target frame size, 



20. The method of claim 19, wherein: 

the target frame size is bounded by at least one 

of minimum and maximum va/lues that are updated in the 

successive intervals . 



21. The method ojt claim 20, wherein: 
the at least one/ of minimum and maximum values are 
determined in accordance with a current fullness of an 
associated transcoding engine buffer. 



22. The method of claim 20, wherein: 

the at least one of minimum ana maximum values are 
determined so as to protect an associated decoder 
buffer from underflow or overflow/ 

23. The method of claim 19r, comprising the 
further step of: / 

estimating a time for transmitting at least one 
packet comprising transcoded /ata of the particular 
video frame according to the/target frame size. 

24. The method of claim 19, comprising the 
further step of: / 

estimating a time for inserting clock reference 
data into at least one oacket comprising transcoded 
data of the particular video frame according to the 
target frame size. / 

25., The method /of claim 19, wherein: 

the target frame size is bounded by at least one 

of minimum and maximum values that are updated in the 

successive intervals . 



26. A statistical remultiplexer that receives a 
plurality of channels comprising video frames, 
comprising: / 
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means for updating a transcoding bitt rate for at 
least a particular video frame a plurali/ty of times at 
successive intervals as transcoding thepeof progresses; 

means for bounding the updated transcoding bit 
rates by at least one of minimum and maximum levels 
that are also updated in each of the /successive 
intervals to provide corresponding bounded and updated 
transcoding bit rates; and / 

means for allocating the bounded and updated 
transcoding bit rates for transcoding corresponding 
portions of the particular video frame in the 
successive intervals. / 

27. A method for processing data in a statistical 
remultiplexer that receives a plurality of channels 
comprising video frames, incluping a particular video 
frame that comprises a plurality of macroblocks in 
associated portions of the panrticular video frame, each 
macroblock having an associated old quantization scale 
when the particular video fqrame is input to the 
statistical multiplexer, comprising the steps of: 

computing a target amount of data that is expected 
to result from transcoding the particular video frame; 
and a 

determining new quantization scales for use in 
transcoding corresponding macroblocks in a first 
portion of the particular video frame in accordance 
with (a) the corresponding old quantization scales, and 
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a ratio of (b) a pre -transcoding amooint of data in the 
particular video frame to (c) the t/arget amount of 
data . 

28. The method of claim 27,/ comprising the 
further step of : 

rounding the new quantizer/ scales to an integer 
value . 

29. The method of claim/27, wherein: 

Mj; the portions comprise respective slices of the 

y a 

iQ particular video frame. 
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30. The method of claim 27, wherein: 
the new quantizer scaVes are adjusted, if 

necessary, to be no finer /han the corresponding old 
quantizer scales. 

31. The method of ilaim 27, wherein: 
the new quantizer Scales are adjusted, if 

necessary, to ensure th/t the corresponding macroblocks 
receive a minimum numbgr of bits for transcoding 
thereof . 

32. The method £>f claim 27, comprising the 
further step of: 

determining neW quantization scales for use in 
transcoding macrobiyocks in a second portion of the 



particular video frame in accordance with (a) the 
corresponding old quantization scale's, and a ratio of 
(b) a pre- transcoding amount of dat/a in remaining 
portions of the particular video yrame to (c) a target 
amount of data that is expected to result from 
transcoding the remaining portions. 

33. The method of claim 3fZ , wherein: 

the target amount of data /that is expected to 
result from transcoding the remaining portions is 
determined by decrementing the target amount of data 
that is expected to result from transcoding the 
particular video frame by ary amount of data generated 
in transcoding the first portion. 

34. The method of claim 32, wherein: 

the pre- transcoding Amount of data in the 
remaining portions is determined by decrementing the 
pre-transcoding amount at data in the particular video 
frame by a pre-transcoding amount of data in the first 
portion. / 

35. The method/of claim 27, comprising the 
further step of: / 

maintaining a /running count of an amount of data 
used in transcoding the portions; 

wherein, if the running count exceeds a maximum 
level, a panic quantization scale is set until there 
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are enough bits left for the macroplocks in the 
remaining portions to receive a minimum number of bits 
for transcoding thereof. / 

36. The method of claim 3S, wherein: 

the maximum level is adjusted downwards after 
transcoding of each portion. / 

37. The method of claim/27, wherein: 
each macroblock has its /own associated old 

quantization scale. / 

38. The method of claim 27, wherein: 

a group of the macrob/Locks has its own associated 
old quantization scale. / 

39. A statistical /demultiplexer that receives a 
plurality of channels comprising video frames, 
including a particular/video frame that comprises a 
plurality of macrobloccks in associated portions of the 
particular video frame, each macroblock having an 
associated old quantization scale when the particular 
video frame is inpiyc to the statistical multiplexer, 
comprising: / 

means for computing a target amount of data that 
is expected to result from transcoding the particular 
video frame; and 
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means for determining new/quantization scales for 
use in transcoding corresponding macroblocks in a first 
portion of the particular video frame in accordance 
with (a) the corresponding /old quantization scales, and 
a ratio of (b) a pre -transcoding amount of data in the 
particular video frame to (c) the target amount of 
data. / 



